//
// Created by calm on 2023-12-27.
//
#include <stdio.h>

#include "../headers/Han.h"

void move(int n,char src,char dest,char temp){
    //退出条件？
    if(n==0) {
        return;
    }else if(n==1){
        printf("%c -> %c\n",src,dest);
    }else{
        //将src上最大的盘以上的盘移动到temp盘
        move(n-1,src,temp,dest);
        //将剩下的最后一个移动到目标
        move(1,src,dest,temp);
        //将临时柱上的盘移动到目标盘上
        move(n-1,temp,dest,src);
    }
}